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INTRODUCTION TO MATHEMATICAL THINKING 



Unit I 

Mathematical Systems 



Mathematical systems are based on undefined terms, defined 
terms, axioms, and theorems. The concepts of abstraction, logic, 
structure of mathematical statements, and rigor of treatment are 
also important for understanding fundamentals . 

Objectives 

Goal ; The student will understand some of terms 

and concepts basic to any mathematical system. 

Objectives : (1) The student will define four of the 

following six. terms; axioms, undefined 
terms, theorems, consistent, independent, 
rigor. 75% 

(2) The student will list the undefined terms, 
definitions, and axioms of the abstract 
system given on page 6 of , the text and 
will state a theorem for ; ,this system not 
given in the text on an outside assignment. 

Any reference may be used. 100% 



Unit 2 

Introduction to Logic 

Mathematics has a precise language. In order to read and 
understand this language, we must study its structure. To do 
this we consider various statements as to their meanihg in sym- 
bolic form: 



Objectives 

Goal : The student will know the various types of 

mathematical statements arid understand their 
structure and their truth values. 

Objectives ; (i) When given two statements the student 

will determine whether one condition is 
necessary for another condition, suffi- 
cient for another condition, or both neces- 
sary and sufficient. The statement will 
then be rephrased by the student into 
statements of the form. 

a. If . . . , then . . , or 

b. ... if and only if. . . 100% 

Example: Whenever it rains it pbiirs; 

"It rains" sufficient for "It poufs." 
"It pours" necessary for "It rains." 

If it rains then it pours. 

(2) When given three statements the student 

will write the negation of the state- 
ments. 100% 

Example: 

Statement : All men are rogues: 

Negation: Some men are not rogues. 

(3) The student will disprove a statement by 

giving a counter example. 100% 

(4) The student will give an example of a con- 

junctive statement, an exclusive disjunc- 
tive statement and an inclusive disjunctive 
statement. 100% 
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) When given a statement in symbolic form, 
the student will calculate a truth table 
for the statement . 100% 



Example: (A A /i»B) -*• (o)B V A) 
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(The final truth table column is circled.) 



(6) Given two statements, the student will de- 
termine whether or not they are logically 
equivalent by the use of truth tables. 

100 % 

(7) The student will define four of the fol- 
lowing terms : sufficient condition, 

necessary condition, negation, counter- 
example, conjunction, exclusive disjunction, 
inclusive disjunction, tantology, logical 
equivalence; 75% 



Unit 3 



Proofs and Arguments 



All statements made in mathematics other than our basic 
axioms and definitions are derived by proof using logical 
arguments. Therefore, to understand mathematical thinking, 
it is necessary to be able to analyze proofs and the arguments 
which compose them. 



Objectives 

Goals : The student will understand what constitutes a 

valid proof as well as some of the formal logi- 
cal arguments acceptable in proofs. 

Objectives ; (1)* Given a statement the student will form 

the converse and the contrapositive of 
the statement. 100% 




(2) + Given an argument in symbolic form the 

student will make up a truth table for 
each premise and for the conclusion and 
then verify the validity of the argument. 

100 % 

(3) Given four arguments the student will de- 

cide if each is valid or invalid by 
referring to one of the following classi- 
cal forms. 75% 

(a) Valid--Modus Ponens 

Modus Tollens 
Hypothetical Syllogism 
Disjunctive Syllogism 
Constructive Dilemma 
Destructive Dilemma 

(b) Invalid — Affirming the Consequent 

Denying the Antecedent 

(4) Given two proofs by contradiction the 

student will analyze them and determine 
in each case whether the argument is 
valid. 100% 

(5) The student will define three of the following 

terms: converse, contrapositive, premises, 

antecedent, consequent. 100 % 
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Unit 4 



Sets, Set Operations 

The concept of set underlies and forms the basis of 
all mathematical systems. This unit reviews all the basic 
properties of naive set theory. 



O bjectives 

Goal ; The student will understand set concepts and 

set operations. 



Objectives ; (1) Given three collections of objects, the 

student will decide which of these col- 
lections form sets. 100% 



(2) Given three sets the student will compute 

four problems of intersection, union, and 
difference of these sets and make a Venn 
diagram for the sets,. 75% 

(3) The student will define four of the following 
terms* set, element, subset, proper subset, 
empty set, intersection, union, difference 

of two sets. 75% 



Extra Objectives 

Objective: The student will draw a Venn Diagram for the 

following problem andl answer the questions. 

This objective is due. within one week following 
the end of the unit. 100% 

Problem : Suppose that in a survey exploring 

the reading habits of students it 
is found that; 

60% read magazine A 20% read magazines B and C 

50% read magazine B 30% read magazines A and C 

50% read magazine C 10% read all three magazines 

30% read magazines A and B 

- a. What per cent read exactly two magazines? 

b. What per cent do not read any of the magazines? 



Unit 5 



Sets and Logic 



The study of symbolic logic is closely related to the 
study of sets. We can use set theory to diagram logical state- 
ments. This allows us to better visualize proofs by using Venn 
diagrams. 



Objectives 

Goal ; The. student will be able to convert logical 

statements to set theory statements and 
analyze arguments using diagrams called Venn 
diagrams . 

Objectives : (1) Given three sets the student will diagram 

these sets and label five new sets made 
from unions, intersections, and differences 
of these original sets. 80% 

(2) Given three arguments the student will con- 
vert these to set theory statements and 
draw Venn diagrams of them. The student 
will then analyze the diagrams and decide 
which are valid and which are invalid. 

80 % 



Unit 6 



Counting Numbers 



The notion of set gives rise to the concept of counting or 
matching two sets. This concept gives rise to the concept of 
the cardinal number. Some properties of addition of cardinal 
numbers are proved in this unit. 



Goal: 



Objectives 



The student will understand the natural develop- 
ment of cardinal numbers and the operation of 
addition from the concepts of sets alnd counting. 



Objectives : (1) The student will select two pairs of two 



sets each in such a way that th 
has the same number of elements 
second pair will not have the s 
of elements. In both cases the 
will make up a pairing to illus 
the sets do or do not have the 
of elements. 

(2) The student will answer ten tru< 
questions about countability 

(3) The student will answer five tri 
questions about cardinality. 



first pair 
and the 
ame number 
student 
irate that 
ame number 
100 % 



:|-false 

80% 

e-false 

80% 



Objectives : E, 



E, 
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Extra Objectives 

The student will work problem 4 , page 122 of 
the text, on an outside assignment which will 
be due one week after the end pf the unit. 

If the definition in this prot/lem is not good, 
make up one that will work in|all cases. 

100 % 

The student will develop a mathematical system 
for Cardinal numbers stating/all definitions 
and propisit ions needed from/ set theory and the 
definitions of Cardinality and addition; and 



will prove Propositions 10, 
pages 119-121 of the text 
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(11, 12, and 13 on 
100 % 



Unit 7 



The Cartesian Product — Functions 



The Cartesian Product is a different kind of operation 
on two sets. It is the basis of the study of functions and 
also gives us a method for defining the operation of multi- 
plication of cardinal numbers. 



Objectives 

Goal ; The student will understand the concepts and 

terminology of mathematical functions and will 
gain a firm foundation in what is meant by multi- 
plication of cardinal numbers. 



Objectives ; (1) Given two sets the student will compute a 

cross product of the two sets. 100% 

ft 

(2) Given two sets the student will list all 

the functions from one set into another set. 



(3) Given a function f specified by a rule from 
one set S to another set T, the student will 
make a list, of all ordered pairs of the 
function and specify the image of S under f. 

(4) Given three sets S, T, and W, the student will 
decide which sets may be used to form onto 
functions from one set to another and which 
may be used to from one-one functions. Next 
the student will form a composite function, 

1. e. a function f from S into T and a function 
g from T into W such r: t gof is a function 
from S to W. 

(5) The student will define five of the following 

terms; Cartesian product, first coordinate, 
second coordinate, function, into, onto, 
one-one, image, inverse, and composition of 
two functions. 80% 

Extra Objectives 

Objective ; Eg The student will continue the development of 

cardinal numbers by stating the definition of the 
Cartesian product of two sets and the definition 
of multiplication and prove the propositions 

2, 3, 4, 5, and 6 on pages 127-130 of the text. 
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Unit 8 



Relations 



The notion of relation is similar and equal in importance 
in mathematics to that of function. From the concept of rela- 
tion we develop the concept of equivalence relations and inte- 
gers. Relations help us understand the ordering properties of 
numbers . 

Objective s 

G oals : (1) The student will understand the concept of a 

relation and especially equivalence relations 
and partial orderings . 

(2) The student will gain some insight into the 
development of the integers from the 
cardinal numbers, 

O bjectives : (1) Given three relations the student will decide 

whether or not it is an equivalence relation 
and if not, which properties of an equivalence 
relation are missing. 6S% 

(2) Given integers in their ordered pair form, the 

student will (a) work two problems of addition 
(b) work two problems of mutiplication, and 
(cj decide if any of the given integers belong 
to the same equivalence class. 100% 

(3) Given a relation R on a set S the student will 

show that R is totally ordered, partially 
ordered, or neither. 100% 

(4) The student will define five of the following 

terms: relation, equivalence class, partial 

ordering, total ordering, equivalence relation 
upper bounds, least upper bound, lower bound, 
greatest lower bound, R-related. 80% 



Extra Objectives 

O bjective : E ? 



The student will continue the development of 
numbers from cardinals to integers by 
assuming definition 8.4 and by proving pa:opo- 
sitions 3 , 4,5, and 6. 100% 



Unit 9 




Total Ordering 



The integers form a totally ordered set as well as a 
partially ordered one. The properties of a totally ordered set 
are very important in mathematics. We shall examine some of 
these properties, particularly mathematical induction. 



Objectives 




Goals ; (1) The student will gain some insight into the 

properties of a totally ordered set. 

(2) The student will understand and be able to use 
the proof by mathematical induction on simple 
problems . 

Objectives ; (1) Given a simple statement concerning a progression 

the student will prove that the statement is 
true for all elements of the progression. 

100 % 

Example: Show that if n is any odd integer, 

then : 

1 + 3 + 5 + . . . + n = n 2 



(2) The student will define four of the following 
terms: sucessor, predecessor, discrete set, 

first element, last element, progression, 
regression. 75% 



Extra Objectives 

Objective : Eg The student will give an example of a discrete 

set and a set which is not discrete. He will 
then explain why each set is or is not discrete. 

100 % 



ER?C -ii- 



12 



Unit 10 
Probability 

The concept of probability is used in mathematics in the area 
of statistics i It is used in the course as a further demon stra- 
tibn of a mathematical system. 



Objectives 

Goal: The student will understand the basic rules of 

probability and be able to use them. 

Objectives: (1) Given ari experiment with two possible outcomes/ 

A arid B, the probabilities of which are given, 
the student will compute: 

a. P (A,B) e, P(A) + P(B) 

b; P (A/B) f . P (A + B) 

c. P(A>B) g . P (A \ B) 

d. P (A/B) 100% 

(2) Give ri two problems oil counting possible out- 

comes/ the Studerit will decide if the problem 
isi one os! permutations or combinations and 
work each problem. 100% 

(3) The studerit will define three of the following 
terms; experiment/ trial event, relative- 
frequency* combinations, rind permutations. 

100 % 

Extra Objectives 

dbjeBtive: E b The student will calculate the probability of 

' of four people selected being bbirh in the same 
month : 100% 



Unit 11 



An Elementary Geometry 

Geometry has come a long way from Euclid. Today there are 
many geometries which exist as mathematical systems, We shall 
consider a simple one which will further show how basic mathe- 
matical thinking is used. This will be our only truly Axiomatic 



study. 




Goals; (1) 


Objectives 

The student will learn that there is more 
to geometry than the Euclidean variety. 


(2) 


The student will understand the projective 
planes and the affine plane. 


Objectives; (1) 


The student will list the five axioms of the 




projective plane. 100% 


(2) 


The student will list the five axioms of the 
affine plane. 


(3) 


The student will note the difference in 
projective geometry and affine geometry and 
give at least one theorem for each that is 
not true in the other on an outside assign- 
ment due the class period following the one 

in which it is assigned. 
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Unit 12 



Conclusion 



The question "Where do we go from here?" is answered in 
part in this unit. No student can consider this the last mathe- 
matics he will learn. As long as one lives, mathematical con- 
cepts will still be encountered. This course should help the 

/ 

student understand some of' these concepts more deeply. 



Objectives 

. . 

Goal ; The student will have changed his thinking about 

mathematics to one which is more realistic and 
laced with basic understanding. 

Objective ; The student will write a two-page critique of 

his learning in this course. This critique will 
deal with how this course has changed your basic 
concept of mathematics and mathematical thinking. 
(Unless there has been some change , this course 
has been a waste of time.) 



